1 

A Class of Three- Weight Cyclic Codes 

Zhengchim Zhou and Cunsheng Ding 



Abstract 

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, 
and communication systems as they have efficient encoding and decoding algorithms. In this paper, a class of three- 
weight cyclic codes over GF(p) whose duals have two zeros is presented, where p is an odd prime. The weight 
distribution of this class of cyclic codes is settled. Some of the cyclic codes are optimal. The duals of a subclass 
'^f^ ", of the cyclic codes are also studied and proved to be optimal. 
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I. Introduction 

Throughout this paper, let m and k be positive integers such that s = m/e is odd and s > 3, where 
Lh' 1 e = gcd(m,fc). Let p be an odd prime and q = p e . Let n be a primitive element of the finite field GF(q s ), 
•—J ■ where q s = p' n . 

O ; An [n,£,d] linear code over GF(p) is an ^-dimensional subspace of GF(p)' 1 with minimum (Hamming) 
distance d. Let A, denote the number of codewords with Hamming weight i in a code C of length n. The 
^ . weight enumerator of C is defined by 

Q\ \+Aix+A 2 x 2 + ---+A n x n . 

^ The sequence (l,Ai,A2,--- ,A n ) is called the weight distribution of the code C. 

c4 '. An [n,£] linear code C over the finite field GF(p) is called cyclic if (co,ci,--- ,c n _i) G C implies 
O 

m 



[c n _i,co,ci,-- - ,c„_ 2 ) G C By identifying the vector (c ,ci,-- - ,c n _i) G GF(p) n with 

c + cix + C2X 2 + --- + c„_ix' 1_l G GF(p)[x]/(x' 1 - 1), 



■ any code C of length n over GF(p) corresponds to a subset of GF(p)[x]/(x" — 1). The linear code C is 
5^ ! cyclic if and only if the corresponding subset in GF(p)[x]/(x n — 1) is an ideal of the polynomial residue 
class ring GF(p)[x]/(x n — 1). It is well known that every ideal of GF(p)[x]/(x n — 1) is principal. Let 
C = (g(x)), where g(x) is monic and has the least degree. Then g(x) is called the generator polynomial 
and h(x) = (x n — \)/g(x) is referred to as the parity-check polynomial of C- A cyclic code is called 
irreducible if its parity-check polynomial is irreducible over GF(p). Otherwise, it is called reducible. 

The weight distributions of both irreducible and reducible cyclic codes have been interesting subjects of 
study for many years. For information on the weight distribution of irreducible cyclic codes, the reader is 
referred to [fT8l , [|23l , [[191 , and the recent survey []6]. Information on the weight distribution of reducible 
cyclic codes could be found in 11211. iTTTl . lf!4ll, [[151, 1151, |fT6ll, and ||22t 

Let ho(x), h\{x), and h2{x) be the minimal polynomials of TIT 1 , and ti^p + 1 )/ 2 over GF(p), 

respectively. It is easy to show that ho(x), h\(x), and Jt2(x) are polynomials of degree m and are pairwise 
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distinct. The cyclic code over GF(p) with length p m — 1 and parity-check polynomial ho(x)h2(x) has been 
extensively studied and is a three-weight code in the following cases. 

• When k is even and e = l, this three- weight cyclic code is due to Trachtenberg [|20l . 

• When k is odd, e = 1, and p = 3, the cyclic code is related to some planar functions and is proved 
to have only three nonzero weights by Yuan, Carlet, and Ding [0, GTI . 

• When k and e are odd and p is any odd prime, Luo and Feng [14] proved that the code has only 
three nonzero weights. 

The objective of this paper is to study the cyclic code over GF(q) with length p m — 1 and parity-check 
polynomial h\(x)h2(x). It will be shown that this cyclic code has only three nonzero weights when k/e is 
odd, or k is even and e is odd. The weight distribution of the proposed cyclic codes will be determined. 
Some of the cyclic codes with parity-check polynomials h\(x)h,2{x) are optimal. The duals of a subclass 
of the cyclic codes are also optimal. The three-weight cyclic codes dealt with in this paper may have 
applications in association schemes [2] and secret sharing schemes Q. 

This paper is organized as follows. Section [XT] introduces necessary results on quadratic forms that will 
be needed later in this paper. Section |In] defines the class of cyclic codes and determines their weight 
distributions. Section [IV] studies the duals of a subclass of the cyclic codes. Section |V] concludes this 
paper and makes some comments on this topic. 

II. Quadratic forms over finite fields 

In this section, we give a brief introduction to the theory of quadratic forms over finite fields which 
is needed to calculate the weight distribution of the cyclic codes in the sequel. Quadratic forms have 
been well studied (see the monograph IfPTl and the references therein), and have applications in sequence 
design ((201, CD), and coding theory (0, flH, |fl5l). 

Identifying GF(q s ) with the s-dimensional GF(g)-vector space GF(g) i ', a function Q from GF(^) to 
GF(q) can be regarded as an s- variable polynomial on GF(q). The former is called a quadratic form over 
GF(q) if the latter is a homogeneous polynomial of degree two in the form 

Q(xi ,x 2 , ■ ■ ■ ,x s ) = a ii x i x i 

l<i<j<s 

where a,j G GF(q), and we use a basis {(3i, P2, • • • , $ s } of GF(q s ) over GF(q) and identify x = Y?i=\ x $i 
with the vector {x\,x 2 , ■ ■ ■ ,x s ) G GF(q) s . The rank of the quadratic form Q{x) is defined as the codimension 
of the GF{q) -vector space 

V = {x G GF(q s )\Q(x + z) - Q(x) - Q{z) = for all z G GF(^)}. 

That is |V| = q s ~ r where r is the rank of Q(x). 

For a quadratic form f(x) in s variables over GF(q), there exists a symmetric matrix A of order s 
over GF(g) such that f(x) = XAX', where X = (x\,- ■■ ,x s ) G GF(q) s and X' denotes the transpose of X. 
For a symmetric matrix A of order s over GF(g), it is known that there is a nonsingular matrix T of 
order s such that TAT' is a diagonal matrix 0/7). Under the nonsingular linear substitution X = ZT with 
Z = (zi,Z2, • • ■ ,z s ) G GF(q) s , we then have 

f(x)=ZTAT'Z' = j^d l z 2 i (1) 

z=l 

where r is the rank of f(x) and di G GF(g)*. Let A = d\ d 2 ■ --dr for r > 1 and A = 1 for r = 0. Let r)i 
denote the quadratic multiplicative character of GF(g). Then T|i (A) is an invariant of A under the conjugate 
action of fM G GL s (GF(g)). The following results are useful in the sequel. 
Lemma 2.1: ( IfTTl , lfT51 ) With the notations as above, we have 

^ q/p (f(x)) _ J rn(A)^-''/ 2 , if q = 1 (mod 4), 
rn(A)(v / ^T)V"'' /2 , if q = 3 (mod 4) 
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for any quadratic form f(x) in s variables of rank r over GF(q), where C, p is a primitive p-th root of 
unity, and Tr q / p (x) denotes the trace function from GF(q) to GF(p). 

Lemma 2.2: Let f(x) be a quadratic form in s variables of rank r over GF(q). 

• If r is even, then 

£ £ C f//p(y/W) = ±b-l)^' V2 - 

><eGF( P )**eGF(g s ) 

• If r and e are odd, then 

E L ^ r,?/p( '' /(x)) =0 

yeGF(p)*xeGF(^) 

Proof: By a nonsingular linear substitution as in (Q3, we have /(x) = YJi=\dirf, where dj E GF(q)* 
and (zi,Z2)'" »£»•) G GF(g) r . Note that, for each y G GF(p)*, y/(x) ia a quadratic form over GF(q) with 
rank r and yf(x) = YJi=\{ydi)z^ ■ According to Lemma |2T1 we have 



yeGF(p)*xeGF(^) xgGF(^) .yeGF(p)* 

Thus, when r is even 



On the other hand, when r and e are both odd, 



I I c; ?/ ^ /W) =±(p-i)^/ 2 

yeGF(p)* jceGF(y s ) 



52 H ^ Tr ?/pWW) 
veGF(p)*xeGF(^) 

aGGF(^) .yeGF(p)* 

= E &" m) E n.w 

xeGF{q s ) veGF(p)* 

= E &" m) E now 

jceGF( 9 s ) .yeGF(p)* 
= 

where x\q is the quadratic multiplicative character of GF(p) and in the third identity we used the fact that 
T|o(x) =r\i(x) for any x e GF(p)* since e is odd. ■ 

III. The class of three- weight cyclic codes and their weight distribution 

We follow the notations fixed in Section HI From now on, we always assume that X is a fixed nonsquare 
in GF(q). Note that s is odd, thus X is also a nonsquare in GF(q s ). Let SQ denote the set of all squares 
in GF(q s )*. Then Xx runs through all nonsquares in GF(q s ) as x runs through SQ. The following result 
is easy to prove and is useful in the sequel. 

Proposition 3.1: }S l+ P k )l 2 = X if k/e is even, and )S l +P k )l 2 = —X otherwise. 

By Delsarte's Theorem @), the code C with the parity-check polynomial h\(x)h,2(x) can be expressed 

as 

C={c (ajb) \a,beGF(q s )} (2) 
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where 

Y-2 



(a,b) 



(T V/ ,(a(- lt )' + ^«^))^ o 

In terms of exponential sums, the weight of the codeword Ci a ,b) = (c*o, ci , - • ■ ,cy_2) in C is given by 

WT(c( fl)6) ) 

= #{0<f <g*-2:c,^0} 

1 ? s -2 

^ «=0 veGF(p) 

, 1 v (9' 5 _^)/ 2 / T V/p (y flJ r 2 '+yi(7r 2 ')^ +1 V 2 ) T V/p (-ya J r7r 2 '+ > *(7rjr 2 ')^ +1 V 2 )' 

~~ ^ — « Z- 2^ 1 ^ + Q 



^ yeGF(p) f=o 



5/' 



9 1 - 2- 2- w + W> 

£yeGF(p)Jc£SQ V 

1 V- V- ^T V/p (jax+_ y fa(^ + 1 )/ 2 ) T V// ,(-ya^c+^(Ax)(^ +1 )/ 2 ) 



P yeGF(p)xeSQ 

1 / T V/p (y fl * 2 +yfa/ +1 ) Tv/^-ya^+^^+D/V'+l) 

r yeGF{p)x<EGF(q s )* \ 

m m-1 1 v V {rTtf/ptoaf+ytof* 1 ) ^/,H^4o*^ +1)/ V* +1 ) 
~P P WZ U L W +C = 



2p .y£GF(p)*xeGF(^ 



where in the fifth identity we used the fact that both 7U and ?uc run through all nonsquares in GF*(q s ) as 
x runs through SQ. It then follows from Proposition 13.1 1 that 
• when k/e is even, 

WT(c M )= P m -/ ! - 1 -i%^) 



2p 

where 



Tr, //p (yax 2 +;yfc/+ 1 ) ^ r Tr 9J// ,(->' a Ajr 2 +>*Aj l ;^+ 1 ) 



S{a,b) = L L lv + ^ 

>'GGF(p)*xeGF( 9 ! ) V 

when fc/e is odd, 

1 



(3) 



where 



WT(c M) )=p m -p m - 1 -^-r(a,Z7) 

r(«,*) = E I /^ / ,(^+^) + ^-^-^+ 1 )y (4) 

>'£GF(p)*xeGF(^) V / 

Based on the discussions above, the weight distribution of the code C is completely determined by 
the value distribution of S(a,b) and T(a,b). To calculate the value distribution of S(a,b) and T(a,b), we 
need a series of lemmas. Before introducing them, we define 

Q a:b (x)=Tr qS/q (ax 2 + bx 1+ P k ), xeGF(q s ). (5) 

for each (a,b) e GF(^) 2 . 
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Lemma 3.2: (Q, fl~5l) For any (a,b) G GF(</) 2 \ {(0,0)}, the function Q a b of © is a quadratic form 
over GF(g) with rank s,s— 1, or s — 2. 

Lemma 3.3: Let k be even and e be odd, and let S(a,b) be defined by ©. Then for any (a,b) ^ (0,0), 
S(a,b) takes on only the values from the set {0, ±(p — l)p( m+e )/ 2 }. 
Proof: According to the definition of S(a,b), we have 

S( fl ,fc) = £ £ fr^WM*)) + c Tr ?/p (^e_ fl ,,(x))N 
y£GF(p)*xeGF(^) 

where Q a ,b(x) is given by ©. We now prove that at least one of the quadratic forms Q a j, and Q- a ,b 
has rank s. When b = 0, it is easy to check that both Q a ^ and Q- a .b have rank 5 for any nonzero a. 
When b ^ 0, suppose on the contrary that both <2a,fo and Q- a ,b have rank less than m. Then there are two 
nonzero elements x\,X2 G GF(q s ) such that 



and 



Note that 



Qaj,(xi+z)-Qoj,(xi)-Q ajb (z) = 0, Vz G GF(^) (6) 
Q-aA*2+z) - Q- a ,b(x 2 ) - Q- a ,b{z) =0, Vz G GF{(f). (7) 



Qa,b( x + Qa,b( x ) - Qa,b{z) = Tr qS /q (z(2ax + bx p + b p x p )) . 
It then follows from © and (17]), respectively, that 



b pk xf +2a pk xf +bxi =0 



and 

■\( k -2a^4 

y 



b p x p ~ -2a p x p +bx 2 = 0. 



Combining these two equations (the first one times x 2 plus the second one times x[ ) leads to 



u(u pk ' l + \)=0 (8) 



where 



^ = ^1^2(^1 +x^ 



Note that 1 7^ — I for any jc G GF(g s )* since k/e is even and 5 is odd. It then follows that u^0 and 
u p -1 + 1 ^0. This is a contradiction with ([8]). Thus at least one of the quadratic forms Q a b and Q- a ,b 
has rank s for any (a,b) 7^ (0,0). On the other hand, by Lemma [2T2l S{a,b) 7^ only if Q a _b or <2_ a; £ has 
even rank. Thus, S(a,b) = ±(p — l)p( m+e )/ 2 if has rank s and <2-a.£> has rank s— 1 or <2 a ^ has rank 
5—1 and <2-a.fr has rank s, and otherwise S(a,b) = 0. This completes the proof. ■ 

Theorem 3.4: Let k be even and e be odd. Then the value distribution of S(a,b) in © is given by 

2(p — \)p m occurring 1 time 

{p-\)p^ m+e ^ 2 Occurring ( p m-e + p (m-e)/2^ p m _ ^ times 

-(p-l)p {m+e)/z occurring (p m - e - p ( m - e )/ 2 )( p m - 1) times 
occurring (p ra — 2p m ~ e + 1 ) (p ra — 1 ) times. 

Proof: It is clear that 5(0,0) = 2(p — \ )p m . According to Lemma [3T3l we define 

N £ =#{(a,b) G GF(^ ? ) 2 \ (0,0)| S(a,b) = e(p - l)p^ n+e ^ 2 } 
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where £ = ±1. Then we have 

,{m+e)/2 

J \"iv)—^\F i V'l " — '-It 

a.b 

and 



Y,S(aM=2(p-l)p m + (N l - N ^)(p-l)/ m+ ^ 2 (9) 



^S 2 {a 1 b)=A{p-\fp 2m + {N l +N-,){p-\) 2 p m+e . (10) 



On the other hand, it follows from © that 



Y,S( ai b) = 2(p-l)p 2m (11) 

a.b 



and 



where 



£ S 2 (a, fc) = p 2m (#5i + #5 2 + #5 3 + #S 4 ) (12) 

a.b 

51 = {(jl,y2,^l,^2) e T\yix\-y 2 x\ = 0, yixf +1 -72*2 +1 = 0}, 

5 2 = {(yi,y2,x\,X2) e T\yiXi + Xy 2 x 2 = 0, y\x\ -Xy 2 x' 2 = 0}, 

53 = {(yi,y2,xi,x 2 ) e T\-Xyix 2 -y 2 x 2 = 0, Xyirf +1 -y 2 xl +1 =0}, 

5 4 = {{y 1,72,^1,^2) e r| -Xyix 2 + Xy 2 x 2 = 0, Ttyixf +1 -\y 2 x\ +1 =0}. 
Herein, T = GF(p)* x GF(p)* x GF(<f ) x GF(<f ). It is not hard to prove that 

#5! =#5 4 = (p-l)V (13) 

and 

#S 2 = #S 3 = (p-\) 2 . (14) 

Combining Equations (l9l)-([T4l). we get 

N l = (p m - e + P ( m - e y 2 )(p m -i) 1 

Summarizing the discussion above completes the proof of this theorem. ■ 

Lemma 3.5: Let k/e be odd and T(a,b) be defined by ©. Then for any (a,b) E GF(^) 2 \ {(0,0)}, 
T(a,b) takes on only the values from the set {0,±2(p — l)/?( m+e )/ 2 }. 
Proof: According to the definition of T(a,b), we have 

yeGF(p)* xeGF{q») 

where Q a ,b( x ) is given by ©. By Lemma [3T2l for any (a,b) ^ (0,0), the possible rank of Q a ,b( x ) is s, s—1, 
or s — 2. Note that, for any y G GF(p)*, the quadratic forms .yQa^M and — Xv2 a; / 7 (x) have the same rank 
with Q a ,b(x). When Q a ,b(x) has even rank s— 1, by Lemma [2T2l we have T(a,b) = ±2(p — l)p(' n+e )/ 2 . 
When Q a ,b( x ) has odd rank s or s — 2, we distinguish between the following two cases to show that 
T(a,b) = 0. Case 1: e is odd. In this case, it follows again from Lemma [2T2l that T(a,b) = 0. Case 2: e 
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is even. In this case, —1 is a square in GF(q) and thus —A, is a nonsquare in GF(q). It then follows from 
Lemma 12.11 that 

xeGF{q s ) 

= (My)+M-yV) I ^ q,p{Qa ' b[x)) 

xeGF{q s ) 

= 

for any y G GF(p)*. Thus T(a,b) = 0. This completes the proof. ■ 

Theorem 3.6: Let fc/e be odd. Then the value distribution of T(a,b) in © is given by 

2(p — l)p' n occurring 1 time 

2(>-l)p (ra+e)/2 occurring \{p m ~ e + p (> n - e )/ 2 )( p m - 1) times 

—2(^7— 1)^(^+^/2 occurring \{p m - e - p ( m - e )/ 2 )( p m - 1) times 

occurring — p m ~ e -f 1 ) (p m — 1 ) times. 

Proof: It is clear that T(0,0) = 2(p — l)p m . According to Lemma 1331 we define 

n £ = #{(a,b)eGF(q s ) 2 \(0,0)\ T(a,b) = 2e(p - l)/"+ e )/ 2 } 
where £ = ± 1 . Then we have 

Y d T(a,b) = 2(p-l)p m + 2( fn -n_ l )(p-l)/ m + e y 2 (15) 

ti.h 

and 

£ r 2 ( fl , fc) = 4(p - 1 )V m + 4(m + n_i ) (p - 1 ) 2 /> m+e . ( 1 6) 

On the other hand, it follows from © that 

^T(a,b)=2(p-l)p 2m (17) 

£r 2 (a,£) = p lm {m +#r 2 +#r 3 +#r 4 ) (18) 

7l = {(yuy2jX h x 2 ) G r|vixi - y 2 x 2 = 0, yixf +1 - y 2 x\ +1 = °}> 

?2 = {(yi, 72, *i,*2) e r|yix 2 + Xv 2 ^ = 0, yixf +1 +Xy 2 ^ +1 =0}, 

r 3 = {(yi, J2, *l,*2) G T| -Ayixf-y 2 jc 2 =0, -Xyix'l +1 -y 2 x 2 +1 =0}, 

T 4 = {(yuy 2 ,xux 2 ) G T| -\y\x\ + Xy 2 x\ = 0, -fyi*? +1 + /ty 2 xf +1 = 0}. 

Herein, T = GF(p)* x GF(p)* x GF(^ V ) x GF(^). It is not hard to show that 

#Ti = #T 2 = #T 3 = #T 4 = - 1) V". (19) 

Combining Equations (fT5l)-(fT9l, we get 

ni = ^(p m - e +P {m - e)/2 )(p m -l), 

n _ x = Up™-? -p( m - e )/ 2 )(p m -\). 



and 



where 



s 



TABLE I 

Weight Distribution of C for even k and odd e 



Hamming Weight 


Frequency 





1 


p m _ p m-\ _ P^L p {m+e-2)l2 


( p m-e +p (m-e)/2^ p m_ 1 } 


p m_pm-l 


(p m -2p m - e + l)(p m -l) 


pm _pm—\ _|_ P— 1 p(m+e— 2) 12 


(y/n-e _ p (m-e)/2^ p m _ j-j 



TABLE II 

Weight Distribution of C for odd k/e 



Hamming Weight 


Frequency 





1 


p"' - p»'- 1 - (p - 1) p( m + f -2)/ 2 


\(p m ~ e + p( m ~ e y 2 )(p m - 1) 


p m_ p m-\ 


( P m - P m - e + i)(p m - 1) 


p m -p m - l + {p- l)p( m + e - 2 )/ 2 


i(p" , - f -p( m - e )/ 2 )(p m -i) 



The value distribution of T(a,b) follows from the discussion above. ■ 

Theorem 3. 7: Let k be even and e be odd. Then the code C is a three- weight p-ary cyclic code with 
parameters [p m — l,2m,p m — p m ~ l — ^^-p( m+e ~ 2 ^ 2 ]. Moreover the weight distribution of C is given in 
Table H 

Proof: The length and dimension of C follow directly from its definition. The minimal distance and 
weight distribution of C follow from Equation ® and Theorem 13.41 ■ 

The following are some examples of the codes. 

Example 3.8: Let p = 3 and m — 3, and k = 2. Then the code C is a [26,6, 15] code over GF(3) with 
the weight enumerator 

l+312 15 + 260x 18 + 156x 21 . 

It has the same parameters with the best known cyclic codes in the Database of best linear codes known 
maintained by Markus Grassl at http: //www.c odetabl es.de4 It is also optimal since the upper bound is 15. 

Example 3.9: Let p = 3, m = 5 and k — 4. Then the code C is a [242,6, 153] code over GF(3) with the 
weight enumerator 

1 +21780 153 + 19844x 162 + 17424x 171 . 

It has the same parameters with the best known cyclic codes in the Database. It is optimal or almost 
optimal since the upper bound on the minimal distance of any ternary linear code with length 242 and 
dimension 6 is 154. 

Example 3.10: Let p = 5, m = 3, and k = 2. Then the code C is a [124,6,90] code over GF(5) with 
the weight enumerator 

1 +3720 90 + 9424x 100 + 2480x 110 . 

The best known linear code over GF(5) with length 124 and dimension 6 has minimal distance 95. 

Theorem 3.11: Let k/e be odd. Then the code C is a three-weight p-ary cyclic code with parameters 
[p m — 1, 2m, p m — p m ~ l — (p — l)p( m+e ~ 2 ^ 2 ]. Moreover the weight distribution of C is given in Table HH 
Proof: The length and dimension of C follow directly from its definition. The minimal distance and 
weight distribution of C follow from Equation © and Theorem 13.61 ■ 
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Example 3.12: Let p = 3 and m = 6, and k = 2. Then the code C is a [728, 12,432] code over GF(3) 
with the weight enumerator 

1 + 32760 432 + 472472/ 86 + 26208* 540 . 

Example 3.13: Let p = 5 and m = 3, and k=\. Then the code C is a [124,6, 80] code over GF(5) with 
the weight enumerator 

1 + 1860 80 + 12524x 100 + 1240jc 120 . 

Example 3.14: Let p = 3 and m = 9, and k = 3. Then the code C is a [19682, 18, 12879] code over 
GF(3) with the weight enumerator 

1 + 7439796 12636 + 3730723 IOjc 13122 + 6908382x 13608 . 

IV. The duals of a subclass of the cyclic codes 

In this section, we study the duals of a subclass of the cyclic codes presented in this paper and prove 
that they are optimal ternary linear codes. 

Theorem 4.1: Let p = 3, k be even and e be odd. Then the dual C of the cyclic code C in © is an 
optimal ternary code with parameters [3 m — 1 , 3 m — 1 — 2m, 4] . 

Proof: We only need to prove that C has minimal distance 4. Clearly, the minimal distance d of 
the dual of C cannot be 1. Let u = (p k + 1)/2. Then gcd(w,/> m — 1) = 1 since k is even and m is odd. 
By the definition of C, the code C has a codeword of Hamming weight 2 if and only if there exist two 
elements c\,c 2 G GF(3)* and two distinct integers < t\ < t 2 < p m — 2 such that 

ci(-n)' 1 + c 2 (-7i) f 2 =0 

Ci% utl + C 2 K ut2 =0. K ' 

Note that gcd(w,/> ra — 1) = 1 and t\ ^ ti- It follows from the second equation of (|20l ) that c\ = c 2 and 
?2 = h + (p m — l)/2. Then the first equation becomes 2c\{— n)' 1 = 0, which is impossible. Thus the code 
C 1 " does not have a codeword of Hamming weight 2. 

We now prove that C 1 ' has no codeword of weight 3. Otherwise, there exist three elements ci,C2,C3 in 
GF(3)* and three distinct integers < t\ < t 2 < t 3 < p m -2 such that 



ci(-n) tl +c 2 (-n) t2 +c 3 (-n) ti =0 
ci% utl +c 2 n ut2 +c 3 n ut i =0. 

Due to symmetry it is sufficient to consider the following two cases. 
Case A, when c\ = c 2 = c 3 = 1: In this case, (12TT) becomes 

(-%Y i +(-%Y 2 +(-nyi =o 

% lit X +% ut 2 +% Ut 3 =0 



(21) 



(22) 



Let Xi = Tl*' for i = 1,2,3. Then x\,x 2 ,x 3 G GF(3" 7 )* and are pairwise distinct. Without loss of generality, 
we only need to consider the following two subcases. 
1) ?i is even and t 2l t 3 are odd. In this subcase, we have 

xi-x 2 -x 3 =0 

x\ +x l 2 l +x> 3 ' =0 ^ ' 

which yields 

(x2+x 3 ) u = -4-j%. 

Thus 

(x 2 +x 3 ) 2l ' = (-^-^) 2 
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which leads to 



x 2 x,U pk - l)/2 -x { /- l)/2 ) 2 = 0. (24) 



^ 1 

It then follows that (xt,/x2) p =1. Note that gcd(m,fc) = 1, and *2,*3 are both nonsquare in GF(3 m ) 
since ?2 5 *3 are odd. Thus X2=xt,. This is a contradiction to the fact that X2 ^x^. 
2) t\, t2, and tj, are even. Similarly, in this subcase, we can arrive at (l24l in which X2,*3 are both squares 
in GF(3 m ) since ?2 5 *3 are even. It then follows from (x?,/x2) p ~ ! = 1 that X2 = X3. This is again a 
contradiction. 

Case B, when c\= C2 = l and C3 = — 1. The proof of this case is similar to Case A. We omit the details 
here. 

Finally, by the Sphere Packing bound, the minimal distance d < 4. Hence d = 4. This completes the 
proof. ■ 

This subclass of ternary cyclic codes C 1 are optimal in the sense that the minimum distance is maximal 
for any ternary linear code with length 3 m — 1 and dimension 3 m — 1 — 2m. 

Example 4.2: Let p = 3 and m = 3, and k = 2. Then the code C is an optimal ternary cyclic code 
with parameters [26, 20, 4] and generator polynomial x 6 + 2x 5 + 2x 3 + x + 2. 

Example 4.3: Let p = 3 and m = 5, and k = 4. Then the code C is an optimal ternary cyclic code 
with parameters [242, 10,4] and generator polynomial x 10 + 2x 9 +x s +x 7 +x 6 + 2x 2 + 2. 

Example 4.4: Let p = 3 and m = 7, and k = 6. Then the code C is an optimal ternary cyclic code 
with parameters [2186, 14,4] and generator polynomial x 14 + 2x 13 +x 11 +2x 10 +x 6 +x 5 +2. 



V. Summary and concluding remarks 

In this paper, we presented a class of three- weight cyclic codes and determined their weight distributions. 
Some of the codes are optimal, and the duals of a subclass of the cyclic codes are also optimal. 

While a lot of two-weight codes were discovered (see [Q], A3, [0, lfT3l . ifTOl . EH), only a small number 
of three-weight codes are known ([|2], [|5), [|6), QH1, [|9)). It would be good if more three-weight codes are 
constructed, in view of their applications in association schemes and secret sharing schemes. 
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